Nonexistence of Even Fibonacci Pseudoprimes of The

نویسندگان

  • Adina DI Porto
  • Fondazione Ugo Bordoni
چکیده

With regard to this problem, Di Porto and Filipponi, in [4], conjectured that there are no even-Fibonacci pseudoprimes of the 1 kind, providing some constraints are placed on their existence, and Somer, in [12], extends these constraints by stating some very interesting theorems. Moreover, in [1], a solution has been found for a similar problem, that is, for the sequence {Vn(2,1)}, defined by F0(2,l) = 2, ^(2,1) = 3, F„(2,1) = 3F^1(2,1)-2FW_2(2,1) = 2 + 1 Actu-ally Beeger, in [1], shows the existence of infinitely many even pseudoprimes n, that is, even n such that 2" s=2 (modn) <=>F„(2,1) = 2 + 1 = ̂ (2,1) (modw). After defining (in this section) the generalized Lucas numbers, Vn(m), governed by the positive integral parameter m, and after giving some properties of the period of the sequences {Vn(m}} reduced modulo a positive integer t, we define in section 2 the Fibonacci pseudoprimes of the mkind(m-F.'Psps.) and we give some propositions. Finally, in section 3, we demonstrate the above theorem. Throughout this paper, p will denote an odd prime and Vn(m) will denote the generalized Lucas numbers (see [2], [7]), defined by the second-order linear recurrence relation

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Probabilistic Primality test Based on the Properties of Certain Generalized Lucas Numbers

After defining a class of generalized Fibonacci numbers and Lucas numbers, we characterize the Fibonacci pseudoprimes of the mth kind. In virtue of the apparent paucity of the composite numbers which are Fibonacci pseudoprimes of the mth kind for distinct values o f the integral parameter m , a method, which we believe to be new, for finding large probable primes is proposed. An efficient compu...

متن کامل

On the Generalized Fibonacci Pseudoprimes

In this paper the results established by the first two authors in [3], [4], and [5] are extended and generalized. After defining (in this section) classes of generalized Lucas numbers, {Vn(m)}9 governed by the positive integral parameter/??, the Fibonacci pseudoprimes of the m kind (/77-F.Psps.) are characterized in Section 2. A method for constructing them is discussed in Section 3, while some...

متن کامل

On a Conjecture of Di Porto and Filipponi

As is well known, properties (1) and (2) are satisfied if n is prime. More interestingly, there are infinitely many composite numbers n which satisfy (1) and/or (2). We call these n "Fibonacci pseudoprimes" (or FPP's) if they satisfy (1), and "Lucas pseudoprimes" (or LPP's) if they satisfy (2). As has been remarked elsewhere [1], this nomenclature is not standard, but should be acceptable to mo...

متن کامل

ARE PSEUDOPRIMES FOR ALMOST ALL PRIMES p

It was proven by Emma Lehmer that for almost all odd primes p, F2p is a Fibonacci pseudoprime. In this paper, we generalize this result to Lucas sequences {Uk}. In particular, we find Lucas sequences {Uk} for which either U2p is a Lucas pseudoprime for almost all odd primes p or Up is a Lucas pseudoprime for almost all odd primes p.

متن کامل

The Imperfect Fibonacci and Lucas Numbers

A perfect number is any positive integer that is equal to the sum of its proper divisors. Several years ago, F. Luca showed that the Fibonacci and Lucas numbers contain no perfect numbers. In this paper, we alter the argument given by Luca for the nonexistence of both odd perfect Fibonacci and Lucas numbers, by making use of an 1888 result of C. Servais. We also provide a brief historical accou...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1991